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(57) Abstract 

The invention relates to a method for data transmission on transmission channels in a digital transmission system, wherein turbo-coding 
for channel coding is carriedout in a turbo-coder on the sender side and turbo decoding is performed with soft decision output signals on 
the receiver side. Service quality is determined on the basis of variances in the soft decision output signals in the turbo-decoder with the 
purpose of attaining improved service quality. The coding rate is adjusted by adapting dotting in such a way that a predetermined service 
quality is achieved. Alternatively, the number of decoding iterations is adjusted depending on the service quality. When a MAP symbol 
evaluator is used in the receiver side, the variances ahxR of the soft decision output signals of the turbo-decoder are determined and the 
bit error rate is estimated on the basis of the variances <r\u< to measure service quality. 
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(57) Zusammenfassung 

Bei einem Verfahrcn zur Datentibertragung auf Ubertragungskanaien in eincm digitalen Ubeitragungssystcm wind zur Kanalcodierung 
senderseitig in einem Turbo--Codierer.eine Turbo-Codierung und empf&ngerseitig in einem Turbo-Decodierer eine Turbo-Decodiemng 
mit Soft-Decision-Ausgangssignalen durchgefUhit. Zur Verbesserung der Dienstqualittt wind die Dienstqualitat aus den Varianzen der 
Sofloutput-Ausgangssignale an dem Turbo-Decodierer bestimmt, und die Codierungsrate wind durch Anpassung der Punktierung so 
eingestellt, daB eine vorgegebene Dienstqualitat erhalten wild. Alternativ wird die Zahl der Decodierungs-Iterationen in Abhangigkeit 
von der Dienstqualitat eingestellt. Wenn empfangerseitig cin MAP-Symbolschatzer verwendet wind, werden die Varianzen o^llr der 
Soft-Decision-Ausgangssignale des Turbo-Decodierers bestimmt, und aus den Varianzen <t 2 llr wird die Bitfehlerrate als MaB fur die 
Dienstqualitat berechnet 
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Beschreibung 

Verfahren zur Datenubertragung auf Ubertragungskanalen in ei- 
nem digitalen Ubertragungssystem 

5 

Die Erf indung betrifft ein Verfahren zur Datenubertragung auf 
Ubertragungskanalen in einem digitalen Ubertragungssystem, 
bei dem zur Kanalcodierung senderseitig in einem Turbo- 
Codierer eine Turbo- Codierung und empf angerseitig in einem 
10 Turbo-Decodierer eine Turbo-Decodierung mit Sof t-Decision- 
Ausgangs signal en durchgefuhrt wird. 

In P. Jung, „ Comparison of Turbo-Code Decoders Applied to 
Short Frame Transmission. Systems tt , IEEE Journal on Selected 

15 Areas in Communications, Band 14 (1996) Seiten 530 - 537 wird 
die Anwendung von Turbo-Codes fur digitale Ubertragungssyste- 
me untersucht, wobei sowohl Codierer als auch Decodierer fur 
die Turbocodes in der Ubertragungsstrecke untersucht werden. 
Die Decodierung der Turbocodes beruht auf der Verwendung von 

20 Sof t-Input/Soft-Output-Decodierern, die entweder unter Ver- 
wendung von MAP (Maximum a-posteriori) - Symbol schatzern oder 
von MAP-Sequenzschatzern, beispielsweise einem Schatzer mit 
einem a-priori-Sof t-Output-Viterbi-Algorithmus (APRI-SOVA) 
verwirklicht werden konnen. In dieser Verof f entlichung werden 

25 vier verschiedene Decodiereranordnungen und ihre Fahigkeiten, 
bestimmte Fehlerraten zu verarbeiten, beschrieben. Aufcerdem 
wird die Leistungsf ahigkeit dieser Decoder bei verschiedenen 
Anwendungsf alien untersucht. Es wird f estgestellt , dafc die 
Turbocodes und deren iterative Decodierung eine wirksame MaS- 

30 nahme gegen Paketfehler ist. 

In ICC v 95, Seattle, Washington, Juni 18-22, 1995, „Turbo 
Codes for BCS Applications' 1 , D. Divsalar und F. Pollara, wer- 
den Turbocodes vorgeschlagen, urn eine Fehlerkorrektur bis na- 
35 he an die sogenannte Shannon-Grenze zu erreichen. Dazu sollen 
verhaltnismafiig einfache Komponentencodes und groBe Interlea- 
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ver verwendet werden. In dieser Verof fentlichung werden die 
Turbocodes in einem Codierer mit mehrfachen Codes erzeugt und 
in einem geeigneten Decodierer decodiert. Die Turbocodes wur- 
den von Berrou et al. 1993 eingefuhrt (siehe C. Berrou, A. 
5 Glavieux und P. Thitimayshima, „Near Shannon limit area cor- 
rection coding: Turbo codes" Proc. 1993 IEE International 
conference on communications, Seiten 1064-1070) . Mit dieser 
Methode kann einerseits eine sehr gute Fehlerkorrektur er- 
reicht werden. 

10 

Aus ETT European Transactions on Telecommunications, Vol. 6, 
No. 5, September-October 1995, „ Iterative Correction of In- 
tersymbol Interference: Turbo-Equalization", Catherine Douil- 
lard et al. ist die sogenannte Turbo-Entzerrung bekannt, mit 

15 der die nachteiligen Effekte der Intersymbol inter ferenz bei 
digitalen Ubertragungssystemen behoben werden sollen, die 
durch Faltungscodes geschutzt sind. Der Empf anger fuhrt zwei 
auf einanderfolgende Soft -Output -Entscheidungen aus, die von 
einem Symboldetektor und einem Kanaldecodierer uber einen 

20 iterativen Prozess durchgefuhrt werden. Bei jeder Iteration 
wird extrinsische Information aus dem Detektor und dem De- 
coder bei der nachsten Iteration wie bei der Turbode-codie- 
rung verwendet. Es wird gezeigt, daS mit der Turbo-Entzerrung 
Intersymbol interf erenzef f ekte bei Mehrweg-Kan&len uberwunden 

25 werden konnen. 

Zukunftige Uber tragungssyst erne, beispielsweise das Europai- 
sche UMTS (Universal Mobile Telecommunications System) erfor- 
dern die Unterstutzung einer Vielzahl von koexistierenden 

30 Tragerdiensten mit Tragerdatenraten von bis zu 2 Mbit/s in 
einer flexiblen Weise, wobei der bestmogliche spektrale Wir- 
kungsgrad angestrebt wird. In dem ACTS (Advanced Communicati- 
ons Technologies and Services) Projekt AC090 FRAMES (Future 
Radio Wideband Multiple Access Systems) wurde ein MA (Multiple 

35 Access) -Schema entwickelt, welches sich FRAMES Multiple Ac- 
cess (FMA) nennt und die Erf ordernisse von UMTS erfullt. Als 
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Ubertragungssystem der dritten Generation, welches einen wei- 
ten Bereich von Anwendungsgebieten, Tragerdiensten und unter- 
schiedlichen Szenarios umfa&t, muS PMA gegenwartige und zu- 
kunftige Entwicklungen von UMTS Funk- Interface- Standards zu 
5 erfullen. FMA umfafit zwei Betriebsarten, namlich WB-TDMA 

(Wideband Time Division Multiple Access) mit und ohne Sprei- 
zung und Kompatibilitat mit GSM (Global System for Mobile 
Communications) und WB-CDMA (Wideband Code Division Multiple 
Access) . Obwohl hier im wesentlichen ein System hach FMA be- 
10 trachtet wird, konnen auch andere Ubertragungssysteme mit 

Vielf achzugrif f sverf ahren, beispielsweise FDMA (Frequenzy Di- 
vision Multiple Access) Oder MC-CDMA (Multicarier-CDMA) Oder 
Kombinationen der erwahnten Ubertragungssysteme einbezogen 
werden . 

15 

Im Hinblick auf die hohe Leistungsf ahigkeit der Turbocodes 
ist es wunschenwert, diese bei digitalen Ubertragungssystemen 
einzusetzen. Die vielf Sltigen Erf ordernisse, beispielsweise 
bei FMA machen es jedoch erf orderlich, beim Einsatz derarti- 
20 ger Turbocodes darauf zu achten, daS die Datenubertragung un- 
ter voller Ausnutzung der Moglichkeiten der Turbo-Codes er- 
folgt. 

Der Erfindung liegt die Aufgabe zugrunde, die Dienstqualitat 
25 eines Ubertragungskanals auch bei variabler KanalqualitSt 
oder sich cindernden Anf orderungen an die Dienstqualitat auf 
einer vorgegebenen Dienstqualitat zu halten beziehungsweise 
die Dienstqualitat mSglichst zu verbessern. 

30 Erf indungsgemafi ist dazu das eingangs erwShnte Verf ahren da- 
durch gekennzeichnet, da£ zur Verbesserung der Dienstcjualitat 
die Dienstqualitat aus den Varianzen der Sof toutput-Ausgangs- 
signale an dem Turbo-Decodierer bestimmt wird, und daS die 
Codierungsrate durch Anpassung der Punktierung so eingestellt 

35 wird, dafi eine vorgegebene Dienstqualitat erhalten wird. 
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Bei dem erf indungsgemaBen Verfahren wird die Codierungsrate 
adaptiv durch die Anpassung der Punktierung am Ausgang des 
Turbo- Codierers eingestellt. Eine Erhohung der Codierungsra- 
te, das heifit, da£ mehr Information auspunktiert wird, ver- 
schlechtert dabei bei gegebener Qualitat des ubertragungska- 
nals das Ergebnis der Decodierung. Dies bedeutet, da£ sich 
die Bitf ehlerrate BER erhoht . Empf Sngerseitig kann bei dem 
erf indungsgemaSen Verfahren die auf einem Ubertragungskanal 
erreichte Dienstqualitat mittels der Varianzen erkannt wer- 
den. Liegt die Dienstqualitat unter oder uber einem gewissen 
Limit, das normalerweise durch den vom Benutzer geforderten 
Dienst bestimmt ist (Sprache, Daten) kann die Codierungsrate 
im Sender uber einen Ruckkanal adaptiv angepaJSt werden. Hier- 
zu werden die spater im einzelnen beschriebenen Mefikurven 
verwendet. Der Vorteil des Verfahrens liegt in der adaptiv an 
den Kanal angepaSten Coderate. Hierdurch wird auf einem Uber- 
tragungskanal immer die maximal mogliche Nutzinf ormation fur 
einen geforderten Dienst ubertragen, da die fur die Fehler- 
korrektur erf orderliche Codierung auf das minimal notwendige 
Ma£ reduziert wird. Die adaptive Anpassung der Codierungsrate 
ist im ubrigen auch bei einem RCPTC moglich, obwohl die Punk- 
tierung dieses Codes fur den Fachmann nicht auf der Hand 
liegt . 

Unter dem Begriff Dienstqualitat wird hier folgendes vers tan- 
den. Fur verschiedene Dienste gelten bestimmte QoS-Kriterien 
(QoS ss Quality of Service = Dienstqualitat) , und die Def ini- 
tionen der QoS-Kriterien fur verschiedene Tragerdienste sind 
im Rahmen von FRAMES ausgearbeitet worden. Ein wichtiger Be- 
standteil eines QoS-Kriteriums ist die Tragerdatenrate R. Das 
QoS-Kriterium umfafit auch eine maximal zulassige Fehlerrate 
P b G oder eine Pciketverlustrate Px G in Kombination mit einer ma- 
ximalen Ausf allwahrscheinlichkeit Pou t G - Ini Falle von lei- 
stungsvermittelten Diensten mufi die Wahrscheinlichkeit P {P b > 
P b G }, dafi die augenblickliche Bitf ehlerrate P b die P b G uber- 
steigt, nicht grdSer sein als P^t 0 / das heifct 
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Pr {P b > P b G > < P^ 0 . 

Bei Sprachubertragung ist P b G gleich 10" 3 und P^ 0 gleich 0,05. 
5 Bei Paketdiensten gilt eine &hnliche Bedingung fur die augen- 
blickliche Pake tver lust rate P x : 

Pr {P x > P^} < P^ 6 . 

10 Aufcer den Kriterien bezuglich Pr gibt es noch weitere Bedin- 
gungen im Rahmen des QoS-Kriteriums . Hier werden jedoch 
hauptsachlich die QoS-Parameter P b G , P^ und P out G betrachtet, 
die unmittelbar mit der Wahl des Fehlerkorrekturcodes (ECC) 
zu tun haben. Bei ECC bestitnmen das Vielf achzugrif f sverf ah- 

15 ren, die Modulation und die Paketparatneter im wesentlichen 

die Codierungsrate R c . Mit anderen Worten hat die Codierungs- 
rate R c einen unmittelbaren Zusammenhang mit der Frage, ob ein 
QoS-Kriterium fur einen bestimmten Dienst erfullt wird oder 
nicht . 

20 

Bei einem Verfahren, bei dem empf angerseitig ein Soft- 
Input/Soft-Output- Symbol oder -Sequenzschatzer verwendet 
wird, ist es vorteilhaft, wenn die Dienstqualitat aus den Va- 
rianzen o 2 der Sof t-Decision-Ausgangssignale des Turbo- 
25 Decodierers bestimmt wird, wobei vorteilhaf terweise aus den 
Varianzen a 2 die Bitf ehlerrate als MaS fur die Dienstqualitat 
berechnet wird. 

Bei einem Verfahren, bei dem empf angerseitig ein MAP- Symbol - 
30 schatzer oder ein MAP-Sequenzschatzer verwendet wird, ist es 
vorteilhaft, wenn die Dienstqualitat aus den Varianzen a 2 ^ 
der Sof t-Decision-Ausgangssignale des Turbo-Decodierers be- 
stimmt wird. 

35 Bei einem Verfahren, bei dem empf angerseitig ein Viterbi- 
Algorithmus zur Seqenzschatzung verwendet wird, ist es vor- 
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teilhaft,wenn die Dienstqualitat aus den Varianzen a VIT der 
Soft -Decision- Ausgangssignale des Turbo-Decodierers bestitnmt 
wird. 

5 Da das erf indungsgem&fie Verfahren sowohl bei MAP-Schatzern 
als auch bei einer Schatzung durch einen Viterbi-Algorithmus 
einsetzbar ist, gibt es praktisch keine Binschrankung bezug- 
lich der wichtigsten Verfahren zur Symbol -und Sequenzschat- 
zung. Dies gilt, obwohl in der folgenden speziellen Beschrei- 
10 bung diese Aussage nur im Zusammenhang mit einem MAP- 
Symbolschatzer belegt wird. 

Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
mafie Verfahren dadurch gekennzeichnet, dafi zur Punktierung 
15 die sogenannte Berrou's Punktierung eingesetzt wird, bei der 
nur die nicht-systematische Information punktiert wird. Diese 
Art der Punktierung ist bei geringeren Werten des Si- 
gnal /Rausch-Verhaltnisses vorteilhaf t. 

20 Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
maSe Verfahren dadurch gekennzeichnet, daS zur Punktierung 
die sogenannte UKL- Punktierung eingesetzt wird, bei der so- 
wohl die systematische als auch die nicht-systematische In- 
formation punktiert wird. Diese Art der Punktierung ist vor- 

25 teilhaft bei hdheren Signal/Rausch-Verhaltnissen und daher 
bei Bitf ehlerraten von < 10" 4 . 

Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
maEe Verfahren dadurch gekennzeichnet, daS die Codierungsrate 

30 erh6ht wird, wenn die Dienstqualitat uber der vorgegebenen 
Dienstqualitat liegt, und dafi die Codierungsrate vermindert 
wird, wenn die Dienstqualitat unter der vorgegebenen Dienst- 
qualitat liegt. Damit ist eine bestmogliche Nutzung der Ka- 
nalkapazitat moglich, weil weniger Redundanzbits iibertragen 

35 werden mussen, wenn die Kanalqualitat besser ist. 
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Nach einer vorteilhaf ten Ausgestaltung ist das erf indungsge- 
mafie Verfahren dadurch gekennzeichnet , da£ die Erhohung be- 
ziehungsweise Verminderung der Codierungsrate in Schritten 
zwischen 1/2 und 1 innerhalb der ratenkombatiblen Familie von 
5 Codierungsraten, beispielsweise 1/3, 1/2, 2/3, 3/4, durchge- 
fuhrt wird. 

Zur Losung der gestellten Aufgabe ist das erf indungsgemafie 
Verfahren zur Datenubertragung der eingangs genannten Art da- 

10 durch gekennzeichnet, da£ zur Verbesserung der Dienstqualitat 
die Dienstqualitat aus den Varianzen der Sof t -Output -Aus- 
gangssignale an dem Turbo-Decodierer bestimmt wird, und da& 
die Zahl der Decodierungs-Iterationen in Abhangigkeit von der 
Dienstqualitat eingestellt wird. Dabei wird eine andere Vari- 

15 ante zur Verbesserung der Dienstqualitat ausgenutzt, was zu- 
satzlich Oder alternativ zu der Ausnutzung der Beeinf lussung 
der Dienstqualitat durch die Codierungsrate erfolgen kann. 

Nach einer vorteilhaf ten Ausgestaltung ist das vorstehend ge- 
20 nannte, erf indungsgemafce Verfahren dadurch gekennzeichnet, 

daS die Zahl der Decodierungsiterationen unter Berucksichti- 
gung der damit verbundenen Zeitverzogerung und der Verbesse- 
rung des Decodierungsergebnisses optimiert wird. 

25 Ausfuhrungsbeispiele der Erfindung werden nun anhand der bei- 
liegenden Zeichnungen beschrieben. Es zeigen: 

Figur 1 ein Blockdiagratnm eines Turbo -Codierers; 
Figur 2 ein Blockdiagramm eines RSC- Codierers, wie er in ei- 
30 nem Turbo-Codierer nach Figur 1 verwendet wird; 

Figur 3 ein Blockdiagramm eines Turbo -Decodierers; 
Figur 4 eine graphische Darstellung zur Leistungsf ahigkeit 
eines RCPTC's bei einem AWGN-Kanal in Abhangigkeit 
von der Zahl der Iterationen bei der Turbo- 
35 Decodierung; 
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Figur 5 eine graphische Darstellung der Leistungsfahigkeit 

eines RCPTC' s bei einem Rayleigh-Kanal bei verschie- 
dener Anzahl von Iterationen bei der Turbo- 
Decodierung; 

5 Figur 6 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTC" s bei einem AWGN-Kanal in Abhangigkeit 
von unterschiedlichen Codierungsraten; 
Figur 7 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTC" s bei einem Rayleigh-Kanal in Abhangig- 
10 keit von verschiedenen Codierungsraten; 

Figur 8 eine graphische Darstellung der Leistungsfahigkeit 
eines RCPTC" s bei einem AWGN-Kanal fur verschiedene 
Codierungsraten ; 
Figur 9 eine graphische Darstellung der Leistungsfahigkeit 
15 eines RCPTC' s bei einem Rayleigh-Kanal bei unter- 

schiedlichen Codierungsraten; 
Figur 10 eine graphische Darstellung der Beziehung zwischen 
der Bitf ehlerrate BER und der Varianz a 2 ^ am Ausgang 
des zweiten Decodierers; und 
20 Figur 11 eine graphische Darstellung der Varianz a 2 ^ im Ver- 
haltnis zum Signal/Rausch-Verhaltnis bei fehlerhaft 
beziehungsweise korrekt decodierten Paketen. 

Im Hinblick auf einen okonomischen Einsatz der Hardware soll- 
25 te die ECC-Schaltung moglichst universell einsetzbar sein, 
wahrend die ECC-Konf iguration durch eine Sof tware-Steuerung 
eine hohe Flexibilitat gestatten sollte. Der hier verwendete 
RCPTC ermoglicht dies, weil er die erf orderliche Flexibilitat 
aufweist. Der RCPTC kann mit dem in Figur 1 gezeigten Turbo- 
30 Codierer 2 erzeugt werden. Der Turbo- Codierer 2 weist N e = 2 
bin&re, rekursive, systematische Faltungscodierer 4, 6 (RSC) 
mit einer kleinen Constraint -Lange, beispielsweise zwischen 3 
und 5, auf, die unter Verwendung eines Turbo- Interleavers 8 
parallel geschaltet sind. Die Eingangssequenz u wird dem Co- 
35 dierer 4 (RSC, Code 1) und uber den Turbo- Code -Interleaver 8 
an den Codierer 6 (RSC, Code 2) sowie einer Punktierungs/ 
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Multiplexer-Einrichtung 10 zugefuhrt. Die Punktierungs/ Mul- 
tiplexer-Einrichtung erhalt einen weiteren Eingang CI von dem 
Codierer 4 und einen weiteren Eingang C2 von dem Codierer 6. 
Der Ausgang der Punktierungs/Multiplexer-Einrichtung 10 ist 
5 die Ausgangssequenz b. 

Bei dem Turbo- Codierer 2 ist die minimale Coderate Rc, min 
gleich 1/ (N e+1 ) = 1/3. Die minimale Cod ie rungs rate min 
konnte weiter reduziert werden, indem zusatzliche RSC- 
10 Codierer eingesetzt werden. 

Die binare Eingangssequenz u, die eine endliche Zeitdauer 
hat, wird in den Codierer 4 eingegeben und ergibt an dessen 
Ausgang die Redundanzsequenz C x mit derselben endlichen Dauer 

15 wie u. Die Sequenz u I# die die Sequenz u nach dem Interleaving 
darstellt, wird in den Codierer 6 gegeben. Die Codierung in 
dem Codierer 6 ergibt die Redundanzsequenz C 2 . Die Redundanz- 
sequenzen C ± und C 2 und die Sequenz u werden punktiert und ge- 
multiplext, um die Ausgangssequenz b zu bilden. Der Turboco- 

20 dierer ist ein systematischer Codierer, wobei u die Basis der 
in b enthaltenen, systematischen Information ist. 

Ein RSC-Codierer , wie er fur die Codierer 4 und 6 verwendet 
werden kann, ist in Figur 2 am Beispiel des Codierers 4 dar- 

25 gestellt. An einem Eingang des Codierers 4 steht die Sequenz 
u als systematische Information an. Die Sequenz u gelangt 
uber ein Additionsglied 12 zu einer Verzogerungsstuf e 14 und 
einem weiteren Additionsglied 16 . Die Ausgangssignale der 
Verzogerungsstuf e 14 gelangt an eine zweite Verzogungsstuf e 

30 18 und an das Additionsglied 12. Die Ausganssignale der zwei- 
ten Verzogerungsstufe 18 gelangen an die Additionsstuf e 12 
und die Additionsstuf e 16 . Der Ausgang der Additionsstuf e ist 
dann die Reduntanz sequenz c x . 



35 



Bei der Wahl dieses Codierers spielen die Hardwarekosten eine 
Rolle, die so niedrig wie moglich gehalten werden sollten. 
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Aus diesem Grund sind die beiden RSC-Codierer zur Verwendung 
im Rahmen von FRAMES identisch und haben eine Constraint - 
Lcknge von 3. Obwohl diese RSC-Codierer nur vier Zustande ha- 
ben, zeigen sie eine gute Leistungsfahigkeit bei niedrigen 
5 Werten des Signal/Rausch-Verhaltnisses E b /N 0 . Daher ist die 
Leistungsfahigkeit desRCPTC's mit diesen Codierern bei nied- 
rigen Signal -Rausch-Verhaltnissen vorteilhaft. 

Die Ausgangssequenz b des Turbo -Codierers 2 gelangt uber den 
10 Ubertragungskanal und einen Demodulator zu dem Turbo-Deco- 
dierer 22 (Figur 3), der einen RSC-Codierer 24 und einen 
zweiten RSC-Decodierer 26 aufweist. Zwischen einem Ausgang 
des Decodierers 24 und einem Eingang des Decodierers 26 ist 
ein Turbo-Code- Interleaver 28 vorgesehen. Zwischen einem Aus- 
15 gang des Decodierers 26 und einem Eingang des Decodierers 24 
ist ein Turbo-Code- Interleaver 30 vorgesehen. Die Decoder 24, 
26 sind Soft- Input/Soft -Output -Decoder . 

Der Demodulator (nicht gezeigt) liefert Schatzwerte ^ der sy- 

20 stematischen Information u n , die in u enthalten sind, sowie 
Schatzwerte y 1#n und y 2#n der ubertragenen Redundanzbits, die 
von den Codierern 4 beziehungsweise 6 erzeugt worden sind. 
Die beiden Decodierer 24, 26 benotigen eine Kanalzustandsin- 
formation (CSI = Channel State Information) , die aus den au- 

25 genblicklichen Signalamplituden und der Rauschvarianz be- 

steht. Jeder der Decodierer 24, 26 verarbeitet die systemati- 
sche Information, die Redundanz und a-priori- Information L el/I1 
und L e2 ,„ unter Verarbeitung der CSI, wodurch die extrinsische 
Information L e2n und L el n erzeugt wird, die dann als a-priory- 

30 Wissen bei dem nachf olgenden Decodierer verwendet wird. Die 
Decodierung ist iterativ, und das Ergebnis der Decodierung 
wird mit jeder Iteration verbessert. Das MaS der Verbesserung 
nimmt jedoch allmahlich mit der weiteren Iteration ab. Nach 
einer gewissen Anzahl von Iterationen wird das Ausgangssignal 

35 des Turbo-Decodierers 22 in einen Detektor (nicht gezeigt) 
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zugefuhrt, wie es bei derartigen Ubertragungssystemen iiblich 
ist . 

Um den Einsatz desRCPTC's auf die vorhandenen Diensterf order- 
5 nisse anzupassen, konnte man daran denken, die RSC-Codierer 
anzupassen, was jedoch zu einer unerwunschten Mehrbelastung 
im Bezug auf die Hardwarekosten fuhren wurde. Die Anpassung 
der Interleavergrofie auf die speziellen Dienste ist an sich 
bekannt und stellt auch bei der Verwendung einesRCPTC's wegen 
10 dessen Flexibilitat ein Problem dar. 

Desweiteren kann die Zahl der Iterationen bei der Decodierung 
entsprechend dem QoS-Kriterium eingestellt werden unter Be- 
riicksichtigung der gesamten Codierungskomplexitfit . Zwei Mog- 

15 lichkeiten, um diese Eigenschaft des Turbocodes auszunutzen, 
sind an dem Empf anger gegeben. Fur ein vorgegebenes QoS- 
Kriterium kann die Zahl der Iterationen mit ansteigendem Si- 
gnal/Rausch-Verhaltnis E b /N 0 erhoht werden. Dies ist besonders 
vorteilhaft bei Fading-Kanalen, beispielsweise bei Ubertra- 

20 gungskanalen. Andererseits kann die Zahl der Iterationen auch 
mit einem sich zeitlich Sndernden QoS-Kriterium variiert wer- 
den. Die Einstellbarkeit der Zahl der Decodierungs- Itera- 
tionen ist nur bei der Verwendung von Turbo-Codes, insbeson- 
dere einesRCPTC's gegeben. 

25 

Eine weitere Moglichkeit die Leistungsfahigkeit in einem Sy- 
stem mit einem RCPTC zu verbessern, besteht darin, die Punk- 
tierung einzustellen, so daS ein RCPTC mit variierenden Code- 
raten Rc fmiI1 <= Rc < = Rc,max bereitgestellt werden konnen, wo- 
30 durch die Codierungseigenschaf ten bei unveranderten Turbo- 
code- Inter leavern und RSC-Codierern geandert werden konnen. 

Fur die Punktierung stehen prinzipiell die Sequenzen u, c x und 
c 2 zu Verfugung. Wenn zwei der Sequenzen voll durch Punktie- 
35 rung unterdriickt werden, wird die maximale Coderate Rc rtnax = 1 
angenommen. In diesem Fall hSngen die Codierungseigenschaf ten 
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davon ab, welche der Sequenzen punktiert werden. Wenn bei- 
spielsweise die Redundanz sequenzen c x und c 2 vollstandig punk- 
tiert werden, wobei nur die Sequenz u unverandert durchgelas- 
sen wird, ist eine ECC nicht erhaltlich, und Zeit Diversity- 
5 Gewinne sind an den Empfctngern bei Fading- Kanalen nicht er- 
reichbar. In diesem Fall reduziert sich der Turbo-Decodierer 
auf einen einfachen Schwellenwertdetektor . 

Wenn eine der Redundanz sequenzen C x Oder C 2 voll durch die 
Punktierung unterdruckt wird, wobei nur die zweite Redundanz - 
sequenz zusatnmen mit der Sequenz u hindurchtreten kann, wird 
der Turbo -Codierer zu einem herkotnmlichen RSC-Codierer . Der 
Turbo-Decodierer reduziert sich zu einem RSC-Decodierer, der 
zur Durchfuhrung einer halben Iteration realisiert ist. Bin 
a-priori-Wissen basierend auf einer extrinsischen Information 
ist in diesem Fall nicht vorhanden. Die Codierungsrate R c kann 
zwischen % und 1 je nach dem QoS-Kriterium variiert werden. 
Da N e = 2 gilt, konnen die RSC-Codierer auf zwei unterschied- 
lichen Codes basieren, und das QoS-Kriterium und die Codie- 
rungskomplexitat konnen variiert werden, indem eine bestitnmte 
Redundanz sequenz C x oder C 2 ohne Anderung der Codierungsrate 
R c unterdruckt wird. 

Die oben erwahnten Moglichkeiten verhindern jedoch einen Tur- 
25 bo-Code-Betrieb, der nur zur Verfugung steht, wenn Bits von 
beiden Redundanzsequenzen C ± und C 2 ubertragen werden und 
gilt: 

u n # u x , n 

30 

wobei u„ und u lfI1 in u beziehungsweise u x enthalten sind. In 
diesem Fall gilt: 

^Cmin <= < 1- 



15 
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Die minimale Codierungsrate Rc,^ = 1/ (N e + 1) wird reali- 
siert, wenn keine Punktierung durchgefuhrt wird. In diesem 
Fall kann entweder die herkommliche RSC-Decodierung oder die 
Turbo-Decodierung realisiert werden, je nach dem QoS-Krite- 
5 rium und Ubertragungskanalzu stand, wobei beide Faktoren bei 
Ubertragungsanwendungen zeitlich variieren. 

Bei echtem Turbo- Codebetrieb sind folgende Varianten moglich. 
Die Sequenz u wird nicht punktiert, die Redundant sequenzen c x 
10 und c 2 werden teilweise punktiert . In diesem Fall ist ein Be- 
trieb als RSC-Code oder als Turbo-Code moglich, die Zahl der 
Decodierungs-Iterationen ist einstellbar und die Codierungs- 
rate kann zwischen 1/3 und 1 liegen. Diese Art der Punktie- 
rung wird Berrou' s- Punktierung genannt. 

15 

Eine alternative Moglichkeit besteht darin, dag die Sequenz u 
und die Redundanzsequenzen c x und c 2 teilweise punktiert wer- 
den. In diesem Fall ist ein Betrieb mit RSC-Code nicht mog- 
lich, sondern nur mit einem Turbo-Code. Die Zahl der Decodie- 

20 rungs-Iterationen ist einstellbar, und die Codierungsrate 
kann zwischen 1/3 und 1 liegen. Diese Art der Punktierung 
wird UKL - Punk tie rung (UKL = University Kaiserslautern) ge- 
nannt. Schliefclich kann noch der Fall betrachtet werden, da£ 
keine Punktierung stattfindet. In diesem Fall ist der Betrieb 

25 mit einem RSC-Code und einem Turbo-Code moglich. Die Zahl der 
Decodierungs-Iterationen ist einstellbar und die Codierungs- 
rate liegt bei 1/3 . 

Das vorteilhafte Merkmal bei RCPTC liegt in der Moglichkeit, 
30 die Codierungsrate R c adaptiv zu andern, wobei bei einem ARQ 
die erfordeliche Information ubertragen werden kann, ohne das 
gesamte, codierte Paket ubertragen zu rmissen. Die Ubertragung 
eines zusatzlichen Teiles der Information, der die Differenz 
in der Codierungsrate ausgleicht, ist ausreichend. 
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Nachdem die Moglichkeiten der Anpassung der Codierung, im 
Fall von RCPTC beschrieben wurden, werden nun die Auswirkun- 
gen der Anpassurigsm&glichkeiten auf die Leistungsf ahigkeit 
des Systems bei Verwendung von RCPCT anhand von Simulationen 
5 beschrieben. 

Figur 4 zeigt die Leistungsf ahigkeit des RCPTC in einer gra- 
phischen Darstellung in der die Bitf ehlerrate BER gegen das 
Signal/Rausch-Verhaltnis E b /N 0 fur eine Sprachubertragung uber 

10 einen AWGN-Kanal dargestellt ist. Die Paketgrofie war 150 bit, 
und die Codierungsrate etwa = 1/3 . Die TrSgerdatenrate fur 
die Sprachubertragung betrug 8 = kbit/s. Die uncodierte Uber- 
tragung wird als Bezugslinie gezeigt. Der Parameter dieser 
Simulationen ist die Zahl der Decodierungs-Iterationen, die 

15 zwischen 1 und 5 variiert. Nach der ersten Decodierungs- 

Iteration ist das minimale Signal/Rausch-Verhaltnis, das er- 
forderlich ist, urn eine Bitf ehlerrate von < 10" 3 zu erreichen, 
etwa gleich 3,5 dB. Nach der zweiten Decodierungs- Iteration 
ist etwa 1,3 dB weniger erf orderlich. Die nachste Decodie- 

20 rungs -Iteration ermoglicht einen weiteren Gewinn von 0,2 dB. 
Die nachsten Iteration ermoglichen Gewinne von weniger als 
0,1 dB. Nach funf Iterationen ist das minimale Signal/Rausch- 
Verhaltnis, das fur eine Bitf ehlerrate von weniger als 10" 3 
erforderlich ist, etwa gleich 1,8 dB. Es ist demnach ersicht- 

25 lich, da£ die Leistungsverbesserung mit zunehmender Iteratio- 
nen weniger wird. Im Vergleich erfordert ein herkommlicher 
NSC-Code mit einer Constraint -Lange von 9 etwa 1,9 dB, um 
dieselbe Bitf ehlerrate von < 10~ 3 zu erreichen. Der RCPTC ist 
daher etwas leistungsf ahiger als herkommliche Codes selbst 

30 bei so kleinen PaketgroSen wie 150 bit. 

Figur 5 zeigt die Leistungsf Shigkeit des RCPTC in einer gra- 
phischen Darstellung, in der die Bitf ehlerraten BER gegen das 
Signal/Rausch-Verhaltnis E B /N 0 fur Schmalband-ISDN bei einer 
35 Tragerdatenrate von 144 kbit/S, einer Paketgrofie von 672 bit, 
einer Coderate von etwa ^ und einem voll einem Interleaving 
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unterzogenen Rayleigh-Fading-Kanal gezeigt ist. Der Simulati- 
onsparameter ist wiederum die Zahl der Decodierungs-Itera- 
tionen. Nach vier Decodierungs-Iterationen erfordert eine 
Bitfehlerrate von weniger als 10" 3 ein minimales Signal/ 
5 Rausch-Verhaltnis von 3,8 dB. Nach zehn Iterationen sind nur 
noch etwa 3,4 dB erf orderlich. Ein herkommlicher NSC-Code mit 
einer ahnlichen Decodierungskomplexitat wie vier Decodie- 
rungs-Iterationen hat einen Constraint -Lange von 8 und erfor- 
dert ein urn 1,1 dB hoheres Signal/Rausch-Verhaltnis. 

10 

Die Figuren 6 bis 9 zeigen graphische Darstellungen fur die 
Leistungsfahigkeit bei Verwendung von RCPTC, wobei die Bit- 
fehlerrate BER beziehungsweise die Rahmenf ehlerrate FER gegen 
das Signal/Rausch-Verhaltnis Eb/N 0 aufgetragen ist. Figur 6 

15 zeigt die Bitfehlerrate gegen das Signal/Rausch-Verhaltnis 
bei einer PaketgrSBe von 672 bit, zehn Decodierungs-Itera- 
tionen und einem AWGN-Kanal . Figur 7 zeigt die Bitfehlerrate 
gegen das Signal/Rausch-Verhaltnis bei einer PaketgroSe von 
672 bit, zehn Decodierungs-Iterationen und einem voll einem 

20 Interleaving unterworfenen Rayleigh-Fading-Kanal. Figur 8 
zeigt die Rahmenf ehlerrate FER gegen das Signal/Rausch- 
Verhaltnis bei einer Paketgrofce von 672 bit, zehn Decodie- 
rungs-Iterationen und einem AWGN-Kanal. Figur 9 zeigt die 
Rahmenf ehlerrate gegen das Signal/Rausch-Verhaltnis bei einer 

25 PaketgroSe von 672 bit, 10 Decodierungs-Iterationen und einem 
voll einem Interleaving unterworfenen Rayleigh-Fading-Kanal. 
In den graphischen Darstellungen der Figuren 6 bis 9 werden 
zwei unterschiedliche Punktierungsverfahren angewendet, nam- 
lich die Berrou' s-Punktierung und die UKL-Punktierung, die 

30 oben erwahnt wurden. Es ist ersichtlich, da£ die Berrou' s- 
Punktierung eine bessere Leistungsfahigkeit bei geringeren 
Werten des Signal/Rausch-Verhaitnisses hat, wahrend die UKL- 
Punktierung bei einem hohen Signal/Rausch-Verhaltnis und da- 
her bei Bitf ehlerraten von < 10" 4 vorteilhaft ist. Die Kreu- 

35 zungspunkte bewegen sich in Richtung auf niedrigere Bitfeh- 
lerraten bei wachsenden Codierungsraten . 
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In Figur 10 ist die Bitf ehlerrate gegen die Varianz der log- 
Likelihood-Verhaltnisse (LLR = Log-Likelihood Ratio) an dem 
Ausgang des zweiten Decodierers gezeigt, wobei ein RCPTC, ei- 
5 ne Paketgrofce von 372 bit, zehn Decodierungs-Iterationen und 
ein AWGN-Kanal angenommen wird. Aus dieser Figur ist ersicht- 
lich, dafi die Codierungsrate keinen Einfluss auf die Bezie- 
hung zwischen der Bitf ehlerrate und der Varianz a 2 ^ hat, weil 
diese beiden Grofcen eine ahnliche Abhangigkeit von dem Si- 

10 gnal/Rausch-Verhaltnis E B /N 0 haben. Daher kann, wenn a 2 ^ be- 
kannt ist, eine AbschStziing der Bitf ehlerrate leicht durchge- 
fuhrt werden, deren Ergebnis als Basis fur eine Aktion dienen 
kann, beispielsweise fur eine Anpassung der Decodierungs- 
Iterationszahl oder der Codierungsrate zur Verbesserung der 

15 Ubertragungsqualitat oder, im Falle von ARQ, zur Anforderung 
einer erneuten Sendung eines fehlerhaft codierten Pakets. 

Schliefclich zeigt Figur 11 die Varianz c 2 ^ des Log-Likeli- 
hood-Verhaltnisses LLR am Ausgang des zweiten Decodierers im 

20 Verhaltnis zu dem Signal /Rausch-Verh£ltnis B B /N 0 bei Verwen- 
dung von RCPTC mit einer PaketgroEe von 600 bit, einer Code- 
rate von etwa 5/9, zehn Decodierungs-Iterationen und einem 
AWGN-Kanal. Der RCPTC war fur einen 64 kbit/S-Tragerservice 
ausgelegt. Aus Figur 11 ergibt sich, da£ eine ahnliche Uber- 

25 legung wie im Zusammenhang mit Figur 10 auch fur die Abhan- 
gigkeit der Varianz a 2 ^ von dem Auftreten von Paketfehlern 
zutrifft. a 2 ^ ist bei fehlerhaft decodierten Paketen immer 
groSer als a 2 ^ im Falle von korrekt decodierten Paketen. Wenn 
daher das Signal/Rausch-Verhaltnis E B /N 0 und a 2 ^ fur ein ge- 

30 rade uberpruftes Paket bekannt sind, kann eine Soft-Decision- 
Variable, die mit der Wahrscheinlichkeit eines Paketfehlers 
in Beziehung steht, leicht erzeugt und zu Steuerungszwecken 
eingesetzt werden. 

35 Obwohl sich die vorliegende Beschreibung hauptsachlich auf 
die Anwendung der Erfindung auf den digitalen Mobilfunk be- 
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zieht, ist die Erfindung nicht darauf beschrankt sondern kann 
allgemein bei digitalen Ubertragungs systemen, beispielsweise 
bei leistungsgebundenen Systemen, optischen Ubertragunssyste- 
men (Inf rarot-und Laser-Ubertragunssysteme) , Satellitenfunk- 
5 systemen, Deep-Space-Ubertragunssystemen, Richtfunk-Ubertra- 
gunssystemen und Rundfunk-Ubertragunssystemen (Digitales Ra- 
dio Oder TV) , mit den genannten Vorteilen eingesetzt werden. 
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Patentanspr&che 

1. Verfahren zur Datenubertragung auf Ubertragungskanalen 
einem digitalen Ubertragungssystem, bei dem zur Kanalcodie- 

5 rung senderseitig in einem Turbo -Codierer eine Turbo- Codie- 
rung und empf angerseitig in einem Tiirbo-Decodierer eine Tur- 
bo -Decodierung mit Sof t-Decision-Ausgangssignalen durchge- 
fuhrt wird, dadurch gekennzeichnet , da£ zur Verbesserung der 
Dienstqualitat 

10 - die Dienstqualitat aus den Varianzen der Sof toutput-Aus- 
gangssignale an dem Turbo-Decodierer bestimmt wird, und dafi 
- die Codierungsrate durch Anpassung der Punktierung so ein- 
gestellt wird, daS eine vorgegebene Dienstqualitat erhalten 
wird. 

15 

2. Verfahren nach Anspruch 1, wobei empf angerseitig ein 
Soft-Input/Soft-Output- Symbol oder -Sequenzschatzer verwen- 
det wird, dadurch gekennzeichnet, daS die Dienstqualitat aus 
den Varianzen a 2 der Sof t-Decision-Ausgangssignale des Turbo- 

20 Decodierers bestimmt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dafi 
aus den Varianzen a 2 die Bitf ehlerrate als Ma£ fur die Dienst- 
qualitat berechnet wird. 

25 

4. Verfahren nach Anspruch 2, wobei empf angerseitig ein MAP- 
Symbolschatzer oder ein MAP- Sequenzschatzer verwendet wird, 
dadurch gekennzeichnet, daS die Dienstqualitat aus den Vari- 
anzen g 2 T .T.p der Sof t-Decision-Ausgangssignale des Turbo-Deco- 

30 dierers bestimmt wird. 

5. Verfahren nach Anspruch 2, wobei empf angerseitig ein Vi- 
terbi-Algorithmus zur Sequenzschatzung verwendet wird, da- 
durch gekennzeichnet, daS die Dienstqualitat aus den Varian- 

35 zen a VIX der Sof t-Decision-Ausgangssignale des Turbo -Decodie- 
rers bestimmt wird. 
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6. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS zur Punktierung eine sogenannte 
Berrou's Punktierung eingesetzt wird, bei der nur die nicht- 

5 systematische Information punktiert wird. 

7. Verfahren nach einem der Anspruche 1 bis 5, dadurch ge- 
kennzeichnet, da£ zur Punktierung eine sogenannte UKL- 
Punktierung eingesetzt wird, bei der sowohl die systematische 

10 als auch die nicht-systematische Information punktiert wird. 

8. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daS die Codierungsrate erhoht wird, 
wenn die Dienstqualitat uber der vorgegebenen Dienstqualitat 

15 liegt, und daS die Codierungsrate vermindert wird, wenn die 
Dienstqualitat unter der vorgegebenen Dienstqualitat liegt. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dafi 
die Erhohung beziehungsweise Verminderung der Codierungsrate 

20 in Schritten zwischen 1/2 und 1 innerhalb der ratenkombati- 
blen Familie von Codierungsraten, beispielsweise 1/3, 1/2, 
2/3, 3/4, durchgefuhrt wird. 

10. Verfahren zur Datenubertragung, insbesondere nach einem 
25 der vorhergehenden Anspruche, dadurch gekennzeichnet, da£ zur 

Verbesserung der Dienstqualitat 

- die Dienstqualitat aus den Varianzen der Soft-Output -Aus- 
gangssignale an dem Turbo-Decodierer bestimmt wird, und daE 

- die Zahl der Decodierungs-Iterationen in Abhangigkeit von 
30 der Dienstqualitat eingestellt wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, da£ 
die Zahl der Decodierungsiterationen unter Berucksichtigung 
der damit verbundenen Zeitverzogerung und der Verbesserung 

35 des Decodierungsergebnisses optimiert wird. 
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